method of conditional probabilities造句
例句與造句
- To apply the method of conditional probabilities, first model the random experiment as a sequence of small random steps.
- *The probabilistic method method of conditional probabilities, blog entry by Neal E . Young, accessed 19 / 04 / 2012.
- For the method of conditional probabilities to work, it suffices if the algorithm keeps the pessimistic estimator from decreasing ( or increasing, as appropriate ).
- There is a simple derandomized with the method of conditional probabilities; therefore there is a simple deterministic polynomial-time 0.5-approximation algorithm as well.
- When applying the method of conditional probabilities, the technical term "'pessimistic estimator "'refers to a quantity used in place of the true conditional probability ( or conditional expectation ) underlying the proof.
- It's difficult to find method of conditional probabilities in a sentence. 用method of conditional probabilities造句挺難的
- The method of conditional probabilities replaces the random root-to-leaf walk in the random experiment by a deterministic root-to-leaf walk, where each step is chosen to inductively maintain the following invariant:
- The "'method of conditional probabilities "',, converts such a proof, in a " very precise sense ", into an efficient deterministic algorithm, one that is guaranteed to compute an object with the desired properties.
- As showed, both the random part of this algorithm and the need to construct an explicit solution to the linear programming relaxation may be eliminated using the method of conditional probabilities, leading to a deterministic greedy algorithm for set cover, known already to Lov醩z, that repeatedly selects the set that covers the largest possible number of remaining uncovered elements.